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Abstract 

We obtain a more precise version of an asymptotic formula of 
A. Dubickas for the number of monic Eisenstein polynomials of fixed 
degree d and of height at most H, as H — > oo. In particular, we give 
an explicit bound for the error term. We also obtain an asymptotic 
formula for arbitrary Eisenstein polynomials of height at most H. 

1 Introduction 

The Eisenstein criterion [1] is a simple well-known sufficient criterion to es- 
tablish that an integer coefficient polynomial (and hence a polynomial with 
rational coefficients) is irreducible, see also pQ. We recall that 

/(X) = a d X d + a d ^X d - 1 + • • • + ai X + a G Z[X] (1) 

is called an Eisenstein polynomial if for some prime p we have 

(i) p | dj for i — 0, . . . , d — 1, 
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(ii) p 2 \a 0) 



(iii) p\a d . 

For integers d > 2 and if > 1, we let £d{H) be the set of all Eisen- 
stein polynomials with = 1 and of height at most if, that is, satisfying 
max{|a |, . . . , |a d -i|} < if. 

Dubickas [3J has given an asymptotic formula for the cardinality Ed(H) = 
#£d(H), see also [2]. Here we address this question again and obtain a more 
precise version of this result with an explicit error term. Using techniques 
different to those in [3], we also obtain an asymptotic formula for the num- 
ber of polynomials, whether monic or non-monic, that satisfy the Eisenstein 
criterion. 

Theorem 1. We have, 



We remark that our argument is quite similar to that of Dubickas [3], 
and in fact the method of [3] can also produce a bound on the error term 
in an asymptotic formula for Ed(H). However we truncate the underlying 
inclusion-exclusion formula differently. This allows us to get a better bound 
on the error term than that which follows from the approach of [3j. 

Furthermore, we obtain an asymptotic formula for the cardinality Fd(H) = 
#J-"d(H) of the set J-<i(H) of Eisenstein polynomials of the form (CQ) of height 
at most H, that is, satisfying max{|ao|, . . . , \dd\} < H. This result does not 
seem to have any predecessors. 

Theorem 2. We have, 




ifd>2 
ifd = 2 



where 




p prime 



F d (H) = Pd 2 d+1 H d+l + 



O (H d ) , 
0{H 2 {\ogHf) 



ifd>2, 
ifd = 2, 



where 




p prime 
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2 Notation 



As usual, for any integer n > 1, let uj{n),r{n) and <p(n) be the number of 
distinct prime factors, the number of divisors and Euler function respectively 
(we also set u(l) = 0). 

We also use \i to denote the Mobius function, that is, 



Throughout the paper, the implied constants in the symbol l 1 may occa- 
sionally, where obvious, depend on the degree d. We recall that the notation 
U = 0(V) is equivalent to the assertion that the inequality \U\ < c\V\ holds 
for some constant c > 0. In addition to using d to indicate the degree of 
a polynomial we retain the traditional use of d, the divisor, as the index of 
summation in some well-known identities. 

3 Preparations 

We start by deriving a formula for the number of monic polynomials for 
which a given positive number satisfies conditions that are similar, but not 
equivalent, to the Eisenstein criterion. Let s be a positive integer. Let 
Qd(s, H) be the set of monic polynomials ([T]) of height at most H and such 
that 

(i) s | Oj for % — 0, . . . , d — 1, 

(ii) gcd(a /s, s) = 1. 

It is easy to see that (3[ Lemma 2] immediately implies the following 
result. 

Lemma 3. For s < H , we have 



We now derive a version of Lemma [3] for arbitrary polynomials. Let 
H) be the set of polynomials ([1]) of height at most H and such that 




(_i)^(n) jf ra j s square free, 
if n otherwise. 




3 



(i) s | dj for i = 0, . . . , d — 1, 

(ii) gcd(a /s, s) = 1, 

(iii) gcd(a d , s) = 1. 

We also use the well-known identity 

MO <p(s) 



(2) 



see Section 16.3]. 

We now define the following generalisation of the Euler function, 

<p(s,H)= i> 

\a\<H 
gcd(a,s)=l 

and use the following well-known consequence of the sieve of Eratosthenes. 
Lemma 4. For any integer s > 1, we have 

2H(p(s) 



<p{s,H) 



+ O (2 wW ) . 



Proof. Using the inclusion-exclusion principle we write 



<p( 8> 10 = E i = $>(<*) (2 § 

i„i^fj" \ L J / 



|a|<H 
d\a 



Therefore, 



<p{s, H) = 5>(0 + 0(1)) = ^ + O ( £ |/x(<OI 

Recalling (T5]) and that 

5>(d)| = 2"M, 
see [3 Theorem 264], we obtain the desired result. 



□ 



We also recall that 

2-( s ) < T (s) = s o(1) (3) 

as s — > oo, see j5j Theorem 317]. 

Next we obtain an asymptotic formula for ^7id{s, H). 

Lemma 5. For s < H, we have 

Proof. Fix a d > 1. For every i = 1, . . . , d — 1, the number of admissible 
values of at (that is, with |dj| < if and s | a*) is equal to 



s 



+ 1 = ^ + 0(1). (4) 



We now consider the admissible values of a . Writing a® = sm with an 
integer m satisfying \m\ < H/s and gcd(m, s) = 1 we see from LemmaH]that 
a takes 

vM H/s\) = ™g*). + 0(rU) (5) 

distinct values. 

Lemma H] also implies that ad takes 

(p { 8 ,H) = ^^ + 0(^) (6) 
s 

distinct values. 

Combining (jl]), (J5J and (EJ) we obtain 

#«,(., fi) = (f + 0(1))'" + O (if*))) 

(^W +0(2 *))) 



(!^f) +0(2 *))). 



(7) 
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Hence, using the trivial bound </?(s) < s and that by ([3]) we have = 
0(H), we see that 

») + o (2-c))) + (yM A = + (J/2 „ (I)) 

Substituting into (j7|), and using that <^(s) < s again, we obtain 



sv(,m- 2d+lgd+ V(*) , a ( Rd , Hd ~\«ts) , H d w 



2 

Taking into account that s < H, we conclude the proof. □ 



4 Proof of Theorem H 

We now prove the main result for monic Eisenstein polynomials. 
The inclusion-exclusion principle implies that 

H 

E d (H) = -^2 fi (s) #G d (s,H). 

s=2 

Substituting the asymptotic formula of Lemma [3J for #Q d (s, H), yields 

d-l 



jO)(s) 



s=2 \ s=H+l s=2 

(since <p(s) < s, the series in the main term converges absolutely for d > 2). 
Furthermore, since fj,(s)<p(s) / s d+1 is a multiplicative function, it follows that 



E MIWJ = i_ V 



s=2 



S UT1 * — ' S d+1 



i- n (i-^)-i- n (i-^)- <9) 



p prime x ' p prime 

We also have 



s=H+l s=ff+l 



Recalling 03]), for d > 2 we immediately obtain 



H ou(s) 

E^rr = 0(i). (11) 



s=2 S 



For d = 2 we recall that 

£2 w W<£V(s) = (l + o(l))tlogt 



as t — )• oo, see [SJ Theorem 320]. 

Thus, via partial summation, we derive 

£^ = o (£^) =o((l0gff) »). ^ 

s=2 \ i=2 / 

Substituting ©, (JTD]), ([II]) and QI2J) in ©, we conclude the proof. 



5 Proof of Theorem [2 

The inclusion exclusion principle implies that 

H 

#F i (H) = - y £ l rts)#'H d (s,H). 

s=2 

Using the asymptotic formula of Lemma [5] yields 

_ 2 « ffJ+I gM^(£) (13) 

\ s=H+l s=2 

(since <p(s) < s, the series in the main term converges absolutely for d > 2). 
In a similar manner to that used for (|9]), we note that fi(s)(p 2 (s)/ s d+2 is a 
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multiplicative function, so it follows that 

Q d+2 



s=2 s=l 



'-n(-?)-i-n(>-^ 



(14) 



p prime N ' p prime 

Since <p(s) < s, we also have 



5 ^ g * S 



Substituting ( fl4j) . (fl5l) . in ( fl3l) . and recalling ( fill and ( 1T21) . we conclude the 
proof. 

6 Further Comments on $d and pd 

Clearly, as d — > oo, 

p-l\ ^^{s)ip(s) 



p prime ^ ^ s=2 

J 2 f^MfMf) J 2 / r°° 1 



s=4 



1 2 +0 (4^ l +G fl 



- 2 <m 3 d+i \^ 3 d ; 2 d+1 \3 d J ' 
Similarly, 

We have computed in Table [H the approximate values of fid and for 
d = 2, ... ,10. The first 10,000 primes have been used in the calculations. 
The values of dd are consistent with those given in [3] , but the table of the 
values of pd seems to be new. 
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Table 1: Approximate values of "da and pd for d = 2, ... ,10. 



d 


#d 


Pd 


2 


0.2515 


0.1677 


3 


0.0953 


0.0556 


4 


0.0409 


0.0224 


5 


0.0186 


0.0099 


6 


0.0088 


0.0046 


7 


0.0042 


0.0022 


8 


0.0021 


0.0010 


9 


0.0010 


0.0005 


10 


0.0005 


0.0003 
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